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performance. Two-level cache displays superior performance in comparison to single 
cache and is effective in temporal and spatial locality. The proposed cache system consists 
in two levels. The first level cache is a set associative cache with small block size whereas 
the second level cache is a fully associative cache with large block size. In this paper, a 
RAID 5 disk cache model is presented that is located on ... 
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Arpaci-Dusseau 

March 2004 ACM SIGARCH Computer Architecture News , Proceedings of the 31st 
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RAID storage arrays often possess gigabytes of RAM forcaching disk blocks. Currently, 
most RAID systems use LRUor LRU-like policies to manage these caches. Since these 
arraycaches do not recognize the presence of file system buffer caches,they redundantly 
retain many of the same blocks as those cachedby the file system, thereby wasting 
precious cache space. In thispaper, we introduce X-RAY, an exclusive RAID array 
cachingmechanism. X-RAY achieves a high degree of (but not perfect) exclusivitythr ... 
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Daniel Stodolsky, Garth Gibson, Mark Holland 
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annual international symposium on Computer architecture ISCA '93, Volume 
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Publisher: ACM Press 
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Parity encoded redundant disk arrays provide highly reliable, cost effective secondary 
storage with high performance for read accesses and large write accesses. Their 
performance on small writes, however, is much worse than mirrored disks— the 
traditional, highly reliable, but expensive organization for secondary storage. 
Unfortunately, small writes are a substantial portion of the I/O workload of many 
important, demanding applications such as on-line transaction processing. This paper ... 

Parity logging disk arrays Q 
Daniel Stodolsky, Mark Holland, William V. Courtright, Garth A. Gibson 
August 1994 ACM Transactions on Computer Systems (TOCS), Volume 12 issue 3 
Publisher: ACM Press 
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Parity-encoded redundant disk arrays provide highly reliable, cost-effective secondary 
storage with high performance for reads and large writes. Their performance on small 
writes, however, is much worse than mirrored disks— the traditional, highly reliable, but 
expensive organization for secondary storage. Unfortunately, small writes are a 
substantial portion of the I/O workload of many important, demanding applications such 
as on-line transaction processing. This paper presents 
Keywords: RAID, disk arrays 
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In a disk array with a nonvolatile write cache, destages from the cache to the disk are 
performed in the background asynchronously while read requests from the host system 
are serviced in the foreground. In this paper, we study a number of algorithms for 
scheduling destages in a RAID-5 system. We introduce a new scheduling algorithm, called 
linear threshold scheduling, that adaptively varies the rate of destages to disks based on 
the instantaneous occupancy of the write cache. The perform ... 
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RAID-5 arrays need 4 disk accesses to update a data block— 2 to read old data and parity, 
and 2 to write new data and parity. Schemes previously proposed to improve the update 
performance of such arrays are the Log -Structured File System [10] and the Floating 
Parity Approach [6]. Here, we consider a third approach, called Fast Write, which 
eliminates disk time from the host response time to a write, by using a Non-Volatile Cache 
in the disk array controller. We examine three alternativ ... 
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The RAID group at U.C. Berkeley recently built a prototype disk array. This paper 
examines the performance limits of each component of the array usiug SCSI bus traces, 
Sprite operating system traces and user programs.The array performs successfully for a 
workload of small, random I/O operations, achieving 275 I/Os per second on 14 disks 
before the Sun4/280 host becomes CPU-limited. The prototype is less successful in 
delivering high throughput for large, sequential operations. Memory system cont ... 
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Welcome to the 2001 IEEE Symposium on Parallel and Large Data Visualization and 
Graphics (PVG2001). 



This year's proceedings are dominated by scientific applications of parallel visualization, a 
subject that will be explored in the panel discussion. Other noticeable trends this year are 
the increasing prevalence of PC graphics clusters and the use of out-of-core techniques as 
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Configuring redundant disk arrays is a black art. To configure an array properly, a system 
administrator must understand the details of both the array and the workload it will 
support. Incorrect understanding of either, or changes in the workload over time, can lead 
to poor performance. We present a solution to this problem: a two-level storage hierarchy 
implemented inside a single disk-array controller. In the upper level of this hierarchy, two 
copies of active data are stored to provide f ... 
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We introduce Shear, a user-level software tool that characterizes RAID storage arrays. 
Shear employs a set of controlled algorithms combined with statistical techniques to 
automatically determine the important properties of a RAID system, including the number 
of disks, chunk size, level of redundancy, and layout scheme. We illustrate the 
correctness of Shear by running it upon numerous simulated configurations, and then 
verify its real-world applicability by running Shear on both software- based ... 
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Very Large Disk Arrays - VLDAs have been developed to cope with the rapid increase in 
the volume of data generated requiring ultrareliable storage. Bricks or Storage Nodes - 
SNs holding a dozen or more disks are cost effective VLDA building blocks, since they cost 
less than traditional disk arrays. We utilize the Multilevel RAID - MRAID paradigm for 
protecting both SNs and their disks. Each SN is a k-disk-failure-tolerant kDFT array, while 
replication or /-node failure tolerance - / 
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Networks have become faster and disks have become fatter at a pace that, despite 
Moore's law, CPU developments have simply not been been able to keep up with. We 
present a Grid Storage Server which is capable of scaling up to meet the "terabit- 
terabyte" demands of very large scale grid computation applications with large data 
sets.The Grid Storage Server is implemented almost completely in silicon, whether FPGA 
or ASIC; the fast-path of this server does not use a CPU or von Neumann style (instru ... 

Design and implementation of a configurable mixed-media file system Q 
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October 1994 ACM SIGOPS Operating Systems Review, volume 28 issue 4 
Publisher: ACM Press 
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In this paper we describe the design and implementation of a configurable mixed-media 
file system. The attribute configurable means that a file system serving a specific 
application area can be realized out of a library of reusable file system classes. The 
attribute mixed-media stands for the file system's ability to integrate different media 
types (RAM, harddisks, WORM optical disks, CDROMs, tape devices, RAIDs etc.) into a 
virtual storage, and making applications unaware of this ... 
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We present DATUM, a novel method for tolerating multiple disk failures in disk arrays. 
DATUM is the first known method that can mask any given number of failures, requires an 
optimal amount of redundant storage space, and spreads reconstruction accesses 
uniformly over disks in the presence of failures without needing large layout tables in 
controller memory. Our approach is based on information dispersal, a coding technique 
that admits an efficient hardware implementation. As t ... 



http://portal.acm^ 6/20/2006 



Results (page 1): +abstract:RAID +abstract:configuration abstractxeconfiguration, abstra... Page 3 of 3 
Results 1 - 6 of 6 

ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: T P Adobe Acrobat Q QuickTime B 8 Windows Media Player ^> Real Player 



http://portal.acm.org/resu^ 6/20/2006 



Advanced Search 



Page 1 of 2 



RTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 
Search: ® The ACM Digital Library O The Guide 

i _ _ ~ 



Advanced Search 



l^J Search 



Tips 



Enter words, phrases or names below. Surround phrases or full names with double quotation marks. 



Desired Results: 

m ust have all of the words or phrases 
| RAID ~~. 



m ust have any of the words or phrases 
(configuration, reconfiguration, change RAID level 



must have none of the words or phrases 



[ 



Name or Affi liation: 

[Authored \m\ by: ® all O any G none 



[Edited [l£"T by: ® all O any O none 

ii::: _ _ _ _ _ 



[ Reviewed f pf by: ® all O any G none 



Only search in:* ftSggS 
O Title ® Abstract O Review O All Information Bum* 

*Searches will be performed on all available information, including full text where available, unless specified 
above. 



ISBN / ISSN: ® Exact G Expand DOI: ® Exact G Expand 

L [ I 



IIWrch 



Published: 

By: ® all O any O none 

i : _ _ _ _ 



Conference Proceeding: 

Sponsored By: 



[ 



In: ® all O any O none 

L _ - _ _ 



Conference Location: 

L 



Since: 



Conference Year: 



(Month 


|fH |Year 




Before: 


| Month 


lfH| |Year 





J ym 



As: [Any type of publication gBj 



Classification: (CCS) □ Primary Only Results must have accessible: 

Classified as: ® all O any G none □ Full Text □ Abstract □ Review 

I i 

Subject Descriptor: ® all O any O none 

I i 

Keyword Assigned: ® all O any O none 



http://portal.acm.org/advsearchxfm?coll=ACM&dl=ACM&CFID=74088555&CFTOKEN... 6/20/2006 



Results (page 1): +abstract:RAID abstracfcconfiguration, abstract:reconfiguration, abstract... Page 1 of 6 



Subscribe (Full Service) Register (Limited Service, Free) Login 
Search: ® The ACM Digital Library O The Guide 




USPTO 



|+abstract:RAID abstract: configuration, abstract: reconfiguratioj 



I* Feedback Report a problem Satisfaction 
survey 



Terms used 

RAID configuration reconfiguration change RAID level 



Sort results | re | evance ||| ^ Save results to a Binder 

, i ^ Search Tips 

(expanded form |j 0 pen results in a new 
window 



Found 48 of 178,880 

Try an Advanced Search 

Try this search in The ACM Guide 



Display 
results 



Results 1 - 20 of 48 



Result page: 12 3 next 



1 The HP AutoRAlD hierarchical storage system 
John Wilkes, Richard Golding, Carl Staelin, Tim Sullivan 



Relevance scale □ □ H B ■ 

H 



February 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue l 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1 



Configuring redundant disk arrays is a black art. To configure an array properly, a system 
administrator must understand the details of both the array and the workload it will 
support. Incorrect understanding of either, or changes in the workload over time, can lead 
to poor performance. We present a solution to this problem: a two-level storage hierarchy 
implemented inside a single disk-array controller. In the upper level of this hierarchy, two 
copies of active data are stored to provide f ... 
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We introduce Shear, a user-level software tool that characterizes RAID storage arrays. 
Shear employs a set of controlled algorithms combined with statistical techniques to 
automatically determine the important properties of a RAID system, including the number 
of disks, chunk size, level of redundancy, and layout scheme. We illustrate the 
correctness of Shear by running it upon numerous simulated configurations, and then 
verify its real-world applicability by running Shear on both software-based ... 
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There is a need to design distributed systems that are not rigid in their choice of 
algorithms and that are responsive to faults/failures and performance degradation. To 
meet this challenge, we formalize and experiment with design principles that allow the 
implementation of an adaptable distributed system. The strategies for dynamic 
reconfiguration of the subsystems and determining their impact are being studied via 
experiments on a prototype system called RAID under development at Purdue ... 

Design, implementation, and performance of storage systems: Multi-level RAID for 
very large disk arrays 
Alexander Thomasian 

March 2006 ACM SIGMETRICS Performance Evaluation Review, Volume 33 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1.25 MB) Additional Information: full citation , abstract , references 

Very Large Disk Arrays - VLDAs have been developed to cope with the rapid increase in 
the volume of data generated requiring ultrareliable storage. Bricks or Storage Nodes - 
SNs holding a dozen or more disks are cost effective VLDA building blocks, since they cost 
less than traditional disk arrays. We utilize the Multilevel RAID - MRAID paradigm for 
protecting both SNs and their disks. Each SN is a k-disk-failure-tolerant kDFT array, while 
replication or /-node failure tolerance - / 

Striping in a RAID level 5 disk array 
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1995 ACM SIGMETRICS joint international conference on Measurement 
and modeling of computer systems SIGMETRICS '95/ PERFORMANCE '95, 

Volume 23 Issue 1 
Publisher: ACM Press 

Full text available: pdfd.26 MB) Additional Information: full citation, abstract, references, citings, index 
yy-* terms 

Redundant disk arrays are an increasingly popular way to improve I/O system 
performance. Past research has studied how to stripe data in non-redundant (RAID Level 
0) disk arrays, but none has yet been done on how to stripe data in redundant disk arrays 
such as RAID Level 5, or on how the choice of striping unit varies with the number of 
disks. Using synthetic workloads, we derive simple design rules for striping data in RAID 
Level 5 disk arrays given varying amounts of workload information. We t ... 
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Redundant arrays of inexpensive disks (RAID) offer fault tolerance against disk failures. 
However a storage system having more disks suffers from less reliability and 
performance. A RAID architecture tolerating multiple disk failures shows severe 
performance degradation in comparison to the RAID Level 5 due to the complexity of 
implementation. We present a new RAID architecture that tolerates at least three disk 
failures and offers similar throughout to the RAID Level 5. We call it the hierar ... 
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Recent research works have been presented on conserving energy for multi-disk systems 
either at a single disk drive level or at a storage system level and thereby having certain 
limitations. This paper studies several new redundancy-based, power-aware, I/O request 
scheduling and cache management policies at the RAID controller level to build energy- 
efficient RAID systems, by exploiting the redundant information and destage issues of the 
array for two popular RAID levels, RAID 1 and RAID 5. For R ... 
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In stark contrast to the 25% per year increase in areal density delivered by the magnetic 
disk industry during the 1970s and 1980s, yearly increases today are 60%, on par with 
DRAM density increases. Moreover, the storage industry is also delivering substantially 
higher data rates, smart disk-embedded readahead and writebehind, and a new 
generation of high-speed serial interconnects. This industry has also embraced Redundant 
Arrays of Inexpensive (or Independent) Disks (RAID) technology - 1997's ... 
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Full text available: ^ pdf(137.71 KB) Additional Information: full citation , abstract , references , index terms 

In RAID system, disk cache is one of the important elements in improving the system 
performance. Two-level cache displays superior performance in comparison to single 
cache and is effective in temporal and spatial locality. The proposed cache system 
consists in two levels. The first level cache is a set associative cache with small block size 
whereas the second level cache is a fully associative cache with large block size. In this 
paper, a RAID 5 disk cache model is presented that is located on ... 
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RAID architectures have been used for more than two decades to recover data upon disk 
failures. Disk failure is just one of the many causes of damaged data. Data can be 
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damaged by virus attacks, user errors, defective software/firmware, hardware faults, and 
site failures. The risk of these types of data damage is far greater than disk failure with 
today's mature disk technology and networked information services. It has therefore 
become increasingly important for today's disk array to be able to ... 
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Increasing performance of CPUs and memories will be squandered if not matched by a 
similar performance increase in I/O. While the capacity of Single Large Expensive Disks 
(SLED) has grown rapidly, the performance improvement of SLED has been modest. 
Redundant Arrays of Inexpensive Disks (RAID), based on the magnetic disk technology 
developed for personal computers, offers an attractive alternative to SLED, promising 
improvements of an order of magnitude in performance, reliability, ... 
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On May 1, 2005, the Phillips Exeter Academy Information Technology Services 
Department (ITS), in conjunction with Student TECHs (Technical Ethernet Crisis Helpers), 
held its first TECH spyware raid.The theme of the spyware raid was centered on a short 
film the TECHs wrote and produced, a parody of the popular Matrix trilogy called The PEA 
Matrix. In The PEA Matrix, student TECHs fight the evil agents of spyware.The screening 
of the film of was preceded by a media campaign bu ... 
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RAID storage arrays often possess gigabytes of RAM forcaching disk blocks. Currently, 
most RAID systems use LRUor LRU-like policies to manage these caches. Since these 
arraycaches do not recognize the presence of file system buffer caches,they redundantly 
retain many of the same blocks as those cachedby the file system, thereby wasting 
precious cache space. In thispaper, we introduce X-RAY, an exclusive RAID array 
cachingmechanism. X-RAY achieves a high degree of (but not perfect) exclusivitythr ... 
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We present a novel method, that we call EVENODD, for tolerating up to two disk failures 
in RAID architectures. EVENODD is the first known scheme for tolerating double disk 
failures that is optimal with regard to both storage and performance. EVENODD employs 
the addition of only two redundant disks and consists of simple exclusive-OR 
computations. A major advantage of EVENODD is that it only requires parity hardware, 
which is typically present in standard RAID-5 controllers. Hence, EVENODD can be ... 
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The declining costs of commodity disk drives is rapidly changing the economics of 
deploying large amounts of online or near-line storage. Conventional mass storage 
systems use either high performance RAID clusters, automated tape libraries or a 
combination of tape and disk. In this paper, we analyze an alternative design using 
massive arrays of idle disks, or MAID. We argue that this storage organization provides 
storage densities matching or exceeding those of tape libraries with perform ... 
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Information storage reliability and security is addressed by using personal computer disk 
drives in enterprise-class nearline and archival storage systems. The low cost of these 
serial ATA (SATA) PC drives is a tradeoff against drive reliability design and demonstration 
test levels, which are higher in the more expensive SCSI and Fibre Channel drives. This 
article discusses the tradeoff between SATA which has the advantage that fewer higher 
capacity drives are needed for a given system storage c ... 

Keywords: Disk drive, SATA, SMART, archival storage, failure prediction, secure erase, 
storage resource management, storage systems architecture 
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Parity encoded redundant disk arrays provide highly reliable, cost effective secondary 
storage with high performance for read accesses and large write accesses. Their 
performance on small writes, however, is much worse than mirrored disks— the 
traditional, highly reliable, but expensive organization for secondary storage. 



http://portaLacm.org/results.cfm?CFID=74088555&CFTOKEN=29663343&adv=l& 6/20/2006 



Results (page 1): +abstract:RAID abstract: configuration, abstractireconfiguration, abstract... Page 6 of 6 



Unfortunately, small writes are a substantial portion of the I/O workload of many 
important, demanding applications such as on-line transaction processing. This paper ... 
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Disk arrays were proposed in the 1980s as a way to use parallelism between multiple 
disks to improve aggregate I/O performance. Today they appear in the product lines of 
most major computer manufacturers. This article gives a comprehensive overview of disk 
arrays and provides a framework in which to organize current and future work. First, the 
article introduces disk technology and reviews the driving forces that have popularized 
disk arrays: performance and reliability. It discusses the tw ... 
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Parity-encoded redundant disk arrays provide highly reliable, cost-effective secondary 
storage with high performance for reads and large writes. Their performance on small 
writes, however, is much worse than mirrored disks— the traditional, highly reliable, but 
expensive organization for secondary storage. Unfortunately, small writes are a 
substantial portion of the I/O workload of many important, demanding applications such 
as on-line transaction processing. This paper presents 
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Networks have become faster and disks have become fatter at a pace that, despite 
Moore's law, CPU developments have simply not been been able to keep up with. We 
present a Grid Storage Server which is capable of scaling up to meet the "terabit- 
terabyte" demands of very large scale grid computation applications with large data 
sets.The Grid Storage Server is implemented almost completely in silicon, whether FPGA 
or ASIC; the fast-path of this server does not use a CPU or von Neumann style (instru ... 
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